^ receive partially routed design 
302-^ ' — I 

304-5 I i 

^ adjust router parameter 

306-? I i 

^ route unrouted connections 

308-^1 ^ 



310-^- 
312-^- 



timing analysis and slacl< allocation 

i 

partition nets into critical and non-critical 
hide non-critical nets 



314 



I 



3167__" 
318-^- 

320-^- 

322-^- 



adjust router parameters 

i 



remove overlaps (critical nets) 

i 

unhide non-critical nets 



I 



adjust router parameters 

i 



remove overlaps (all nets) 



FIG. 1 



\ 

300 



generate a source node list 



I 



342 



generate a priority queue, place source nodes In 
queue and determine cost for each source node 



I 



344 



remove the lowest cost node (k) from priority queue 



348 



no 




I 



346 



construct routing tree by collecting nodes on 
uphill path to source node 




354 



j: 



352 



Insert nodes adjacent to node(k) Into priority 
queue and determine their Incremental costs 



340 



FIG. 2 



